What is claimed is : 

1 . A multilevel cache system, comprising: 

a first data array; 

a second data array coupled to the first data array; and 
a merged tag array coupled to the second data array. 

2. The multilevel cache system of claim 1, wherein the merged tag array is further 
coupled to a processor state control component. 

3. The multilevel cache system of claim 1, wherein the merged tag array is 
configured to contain directory information for the first data array and second data 
array. 

4. The multilevel cache system of claim 3, wherein: 

the first data array contains a plurality of sets and the second data array 
contains a plurality of sets; 

the merged tag array contains a plurality of entries, each of which 
corresponds to a set in the first data array and to one or more sets in the second 
data array; and 

each entry in the merged tag array contains a presence field indicating 
whether the corresponding set in the second data array contains a copy of 
information present in a corresponding set in the first data array. 
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1 5 . The multilevel cache system of claim 4, wherein: 

2 the second data array further contains a plurality of ways; 

3 _ the merged tag array further contains a presence-way field and a plurality 

4 of tag fields, each tag field corresponding to a second data array way; and 

5 each presence- way field indicates which, if any, second data array way 

6 contains a copy of information present in a corresponding set in the first data 

7 array. 

1 6. The multilevel cache system of claim 5, further comprising a single level 

2 translation lookaside buffer coupled to the merged tag array, wherein the single 

3 ~~ level translation lookaside buffer contains all available memory address 

4 translations. 

1 7. A merged tag array having a plurality of entries, each of said entries comprising: 

2 a first directory field containing information about the contents of a 

3 corresponding set in a first data array; and 

4 a second directory field containing information about the contents of a 

5 corresponding set in a second data array. 
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The merged tag array of claim 7, wherein: 

the first directory field comprises a presence field for 
indicating whether a corresponding set in the first data array 
contains the same information as a corresponding set in the second 
data array; and 

* 

the second directory field comprises a tag field 
corresponding to sets in the second data array. 

The merged tag array of claim 8, wherein: 

the second data array contains a plurality of ways; 

each entry iifihe merged tagarray contains a plurality of second directory 
fields, each of which correspond to a different way in the second data array; and 

each entry in the merged tag array further contains a plurality of presence- 
way fields for indicating which way in the second data array contains a copy of 
information present in a corresponding set in the first data array. 

A multilevel cache system, comprising: ^ 
a first array for storing data; 
a second array for storing data; and 

a third array for storing tags for both the first array and second array. 
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1 11. The multilevel cache system of claim 10, wherein a tag stored in the third array 

2 identifies the contents of a set in the first array and second array. 

1 12. The multilevel cache system of claim 10, wherein the tag array is configured to 

2 contain a plurality of entries, and wherein each entry in the tag array contains a 

3 presence bit to indicate whether a corresponding set in the first array contains the 

4 same information as a corresponding set in the second array. 

1 13. The multilevel cache system of claim 12, wherein the second array contains a 

2 plurality of ways, and wherein each entry in the tag array contains a presence-way 

3 bit to indicate which way in theTecond array, if any, contains information that is 

4 present in a corresponding set in the first array. 

1 14. A computer system, comprising: 

2 a central processing unit; 

3 a merged tag array coupled to the central processing unit; 

4 a first data array coupled to the central processing unit; and 

5 a second data array coupled to the merged tag array. 

1 15. The computer system of claim 14, further comprising a processor state control 

2 component coupled to the central processing unit and to the merged tag array. 
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1 16. The computer system of claim 1 5, wherein the merged tag array is configured to 

2 contain directory information for the first data array and second data array. 

1 17. The computer system of claim 16, wherein: 

2 the first data array contains a plurality of sets and the second data array 

3 contains a plurality of sets; 

4 the merged tag array contains a plurality of entries, each of which 

5 corresponds to a set in the first data array and to one or more sets in the second 

6 data array; and 

7 each entry in the merged tag array contains a presence field indicating 

8 whether a corresponding set in the second data array contains a copy of 

9 information that is also present in a corresponding set in the first data array. 

1 1 8. The computer system of claim 1 7, wherein; 

2 the second data array further contains a plurality of ways; and 

3 the merged tag array further contains a presence-way field that indicates 

4 which way in the second data array contains a copy of information present in a 

5 corresponding set in the first data array. 
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1 19. A method of retrieving information from a multilevel cache system, comprising: 

2 issuing a request for information to a first data array, a second data array, 

3 and a merged tag array at substantially the same time; 

4 receiving information stored in a first data array location corresponding to 

5 the request; 

6 tentatively processing an instruction that consumes the information 

7 received; 

8 determining from the merged tag array whether the request was a cache hit 

9 in the first data array and whether the request was a cache hit in the second data 
10 array; and 

Tl retiring the Imtro^bnlCTi^vely proc^^ if the request was a cache hit 

12 in the first data array. 

1 20. The method of claim 1 9, further comprising when it was determined that the 

2 request was a cache miss in the first data array: 

3 flushing the instruction tentatively processed; 

4 ' loading the information from the second data array into the first data array 

5 if the request was a cache hit for the second data array; 

6 forwarding the request to another level of memory hierarchy if the request 

7 was a cache miss for the second data array; and 

8 replaying the instruction tentatively processed. 
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The method of claim 19, wherein determining if the request generated a cache 
miss for the first data array comprises: 

checking a presence field in a entry of the merged tag array corresponding 
to the request to determine if a corresponding set of the first data array contains a 
copy of information present in one of the corresponding sets of the second data 
array; and 

determining if a copy of the requested information is contained in an set of 
the second data array that both corresponds to the request and contains a copy of 
the information present in a corresponding set of the first data array. 

The method of claim" 19rwheretn: 

the second data array contains a plurality of ways; and 
determining if an set in the second data array contains a copy of the 

information present in a corresponding set of the first data array comprises 

determining if a tag identified by a presence-way field matches a portion of the 

memory address requested. 
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The method of claim 1 9, further comprising: 

sending the request for information to a single level translation lookaside 
buffer at substantially the same time as it is sent to the first data array, second data 
array, and merged tag array, wherein the single level translation lookaside buffer 
contains all available memory address translations; 

checking the single level transaction lookaside buffer to determine whether 
the request is authorized; and 

transferring control to an exception handler if the request is not authorized. 

A method of snooping a multilevel cache system, comprising: 

^ridirigasnoop request to amerged tag"array; 

checking the merged tag array to determine if a copy of information 
corresponding to the request is present in an entry of the multilevel cache; and 

if a copy of the information is present in an entry of the multilevel cache, 
modify the entry of the merged tag array corresponding to the request to invalidate 
the entry. 
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The method of claim 24, wherein: 

the multilevel cache contains at least a first data array and a second data 

array; 

the second data array contains a plurality of ways, and each entry of the 
merged tag array contains a valid field for each way corresponding to the entry; 
and 

modifying the entry of the merged tag array corresponding to the request to 
invalidate the entry comprises invalidating a presence field in the entry and 
invalidating the valid field in the entry for the way that corresponds to the request. 
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